An infinite family of vertex-primitive 2-arc-transitive digraphs
نویسندگان
چکیده
منابع مشابه
An infinite family of biquasiprimitive 2-arc transitive cubic graphs
A new infinite family of bipartite cubic 3-arc transitive graphs is constructed and studied. They provide the first known examples admitting a 2-arc transitive vertex-biquasiprimitive group of automorphisms for which the stabiliser of the biparts is not quasiprimitive on either bipart.
متن کاملDistance Sequences In Locally Infinite Vertex-Transitive Digraphs
We prove that the out-distance sequence {f(k)} of a vertex-transitive digraph of finite or infinite degree satisfies f(k + 1) ≤ f(k) for k ≥ 1, where f(k) denotes the number of vertices at directed distance k from a given vertex. As a corollary, we prove that for a connected vertextransitive undirected graph of infinite degree d, we have f(k) = d for all k, 1 ≤ k < diam(G). This answers a quest...
متن کاملExponents of vertex-transitive digraphs
A digraph D is primitive if, for some positive integer r, there is a u ! v walk of length r for every pair u; v of vertices of D. The minimum such r is called the exponent of D, denoted exp(D). We prove that if a primitive digraph D of order n is an Abelian Cayley digraph with degree k 4, then exp(D) max n 5; n dk=2e 1 o : If we assume only that the primitive digraph D is vertex-transitive, the...
متن کاملFinite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
This paper presents a classification of vertex-primitive and vertex-biprimitive 2-path-transitive graphs which are not 2-arc-transitive. The classification leads to constructions of new examples of half-arc-transitive graphs.
متن کاملFinite vertex primitive 2-arc regular graphs
A classification is given of finite graphs that are vertex primitive and 2arc regular. The classification involves various new constructions of interesting 2-arc transitive graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2017
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2017.05.002